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Abstract 

Let an affine Weyl group W act as a group of affine transformations 
on a real vector space V. We analyze the VF-orbit of a regular element 
in V and deduce applications to Kostant's formula for powers of the 
Euler product and to the representations of W as permutations of the 
integers. 

1 Introduction 

This paper stems from the attempt of deepening two seemingly unrelated 
topics: on one hand the combinatorial interpretation of Kostant's recent 
results on the powers of the Euler product suggested in type A by Tate and 
Zelditch, on the other hand the problem of giving a uniform and conceptual 
description of certain affine Weyl groups as permutations of the integers. The 
common denominator of these two subjects lies in their intimate connection 
with the orbit of a distinguished vector under the action of an affine Weyl 
group. The results of the paper should be regarded for the first topic as a 
generalization of Tate and Zelditch's approach, for the other as a systematic 
treatment of well-established results on affine Weyl groups of classical type. 
To be more precise let us fix notation. Let (V, {■,■)) be an Euchdean space, 
A a finite crystallographic irreducible root system in V, a fixed positive 
system for A. 

Set P = I XI 1^^ ^ t)^ highest root of A. We define the dual 

aGA+ 

Coxeter number of A as /i^ = + 1. The affine Weyl group W of A 
is the group generated by refiections on V with respect to the set of affine 
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hyperplanes Ha^k = {x E V \ {x,a) = k}, a E A+, k E Z. For each q G M"*", 
we denote by Wg the group generated by reflections in V with respect to the 
set of hyperplanes Ha^gk, a G A+, A; G Z; thus Wg is naturally isomorphic to 
W. We notice that scaling the inner product by ^ changes W into Wg (and 
does not change /i^). We assume along the paper that 

(^,^) = ^- (1-1) 

For each X E V, we denote by Wg ■ A the orbit of A under Wg. 

A basic step of our work is the analysis of Wi ■ p. A motivation for this 
study occurs in the framework of Kostant's work on Dedekind's t] function, 
which we now recall. Let g be a complex finite dimensional semisimple Lie 
algebra, [) a Cartan subalgebra of q and A the corresponding root system. 
Let V = the real span of a fixed set of simple roots, endowed with the 
invariant form induced by the Killing form of g. (It is well-known that then 
(HH) holds). 

If A is a dominant weight let xx denote the character of the irreducible 
g-module Vx with highest weight A. Set also a = exp(27ri ■ 2p). Working 
on previous results of Macdonald, Kostant found the following remarkable 
expansion for (certain) powers of the Euler product nm=i(-'- ~ ^"^)- 

Theorem 1.1. J73 Thm 3.1] 

o \ dim(g) 

n(l-^'")) = E XA(a)dim(rA)x(^+2'''^). (1.2) 

\m=l / A dominant 

Moreover, XA(a.) G { — 1,0,1}. 

In ^T] Kostant has improved the previous formula determining the set 
Pale of weights which give non zero contribution in the sum (see Theorem 13. II 
below). The main outcome is that 

Pale = {A dominant weight | A + p G Wi_ • p). 

Moreover, he proves that the contribution of each A G Paic is determined by 
the parity of ^i(w), where w G W-i_ is the element such that A + p = w(p), 

and ^l is the length function on Wi. 

2 2 

On the other hand, in Adin and Frumkin made explicit, by using 
the well-known connection between dominant weights and partitions, the 
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combinatorial content of Kostant's result in type A. Their result makes also 
easy to determine the sign of Xxic^)- After the appearance of Kostant's paper, 
a simple approach to the combinatorial interpretation of Kostant's result in 
type A using the affine Weyl group was explained by Tate and Zelditch in 
[TH] . We shall obtain results analogous to those of [ini for all classical types 
and for G2- The exposition of these results is the content of Sectional 

The crucial observation is that p is the unique weight of g lying in the 
fundamental alcove of Wi. By the basic properties of the action of the affine 

group on V, this implies that Wi ■ p is the set of weights which lie in some 

alcove of Wi, or, equivalently, which do not belong to any of the reflecting 
hyperplanes. Once the root systems are explicitly described in coordinates, 
this allows us to easily describe Paic by purely arithmetical conditions, for all 
types. 

We shall write down this description only for the classical types and for 
G2- For each of these cases, we shall also give a simple rule for recovering 
the parity of i{w) from w{p). For type A, we re-obtain the rule of Ij. The 
affine Weyl group is the semidirect product of the finite Weyl group W of 
a and the group Q"^ acting on V by translations, hence Wi = xi W. 

2 ^ 

Moreover, ii w = t^f, where tr is the translation by r G |<5^, and v G W, 
then i{w) = i{v) mod 2. Our rule is in fact a sort of Euclidean algorithm 
which produces v and r from w{p). 

The last section of the paper deals with affine Weyl groups regarded 
as permutation groups of the set of integers. This point of view has been 
introduced by Lusztig [12] for type A, and generalized to the other classical 
cases by his students (and other people). A thorough and systematic account 
of the combinatorial aspects of the theory can now be found in Chapter 8 of 

From the explicit description of Wi ■ p, we see that in cases A and C we 

can quite naturally associate to each w G Wi a permutation of Z, uniquely 
determined by w{p). In this way, we obtain an injective homomorphism 
of Wi into 5'(Z), the group of permutations of Z, which agrees with the 
usual permutation representation. This suggests that the known permutation 
representations of all classical affine Weyl groups can be obtained from the 
explicit description the orbit Wg ■ A, for an appropriate choice of q and A. In 
fact, the final outcome of our study is a uniform and concise treatment of 
the known permutation representations of classical Weyl groups. Our point 
of view is also successful for type G2. To our knowledge, a similar unified 
approach does not appear in literature, even if the existence of a connection 
between the orbit of a regular vector and the permutation representation of 
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W is noted in H. Eriksson's unpublished Ph.D. Thesis jHl- 

We have aheady explained the content of Sections 3, 4. The results of 
Section 2 are a kind of "context free" preparation to the next Sections, and 
rely on the standard theory of the geometric action of affine Weyl groups. 
The main contribution is Proposition 12.11 

2 Preliminary results. 

We retain the notation set at the beginning of the Introduction: V is an 
n-dimensional Euclidean space with inner product (■,■), A is a finite crys- 
tallographic irreducible root system of rank n in V. Denote by W the cor- 
responding finite reflection group. Let 11 = {ai, . . . , be a set of simple 
roots for A (with positive system A+). Denote by Q the root lattice. For 
/3 e Q set = (lly, and let 

71 

p = {A G I (A,a^) G ZVa G A}, 
be the coroot and weight lattices. Denote by P^ the set of dominant weights: 
p+ = {A G P I (A, a^) > Va G H}, 

71 

Let tui, . . . ,ujn be the fundamental weights, so that P = Yl ^^'^ P — 

7 = 1 

71 71 71 

^ uji. Remark that if 0^ = ^ miO^ then = 1 + ^ mj. 

1=1 7 = 1 7 = 1 

Fix q G M^. Recall the group Wq defined in the Introduction. Then 
Wq = TqXiW where Tq is the group of translations of V by elements in gQ^. 
It is clear that Wi is the usual affine Weyl group. Ours is a slight extension 
of the usual definition which turns out to be very useful for our goals. 

For a & V \ {0}, [3 & V denote by Sq,, tp the refiection in a and the 
translation by /3, respectively. 

Recall that Wq is a Coxeter group with generators = s^, for z = 1, . . . , 
and So = tqgvsg. We denote by iq the length function with respect to this 
choice of generators. Set Hrq^a = {x E V \ (x, a) = rq} for r G Z and 
a G A"*". The alcoves of Wq are the connected components of ^\IJaGA+ Hrq^a- 
The fundamental alcove is the alcove 

= {x G 1/ I (x, a) > Va G A+, (x, 9) < q} . 
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It is well-known that Wg acts on the set of alcoves and this action is simply 
transitive. This means that wCg is an alcove and, for each alcove C'g there 

exists a unique w G Wg such that C'^ = w{Cg). Moreover, Cg is a fundamental 
domain for the action of Wg on V. In particular if y belongs to some alcove, 
then there exist unique w G Wg and x G Cg such that w{x) = y. We shall 
tacitly use these standard properties in the following. 

Definition 2.1. We say that f G is g-regular if it belongs to some alcove, 
or, equivalent ly, 

veV\[j H,^ 



'■rq,a- 



aeA+ 



Any alcove can be expressed as an intersection (ranging over A+) of strips 
H^'' = {x E V \ rq < {x,a) < {r + l)q}, (r G Z). Denote by k{w,a) the 
integers such that 

WCg= Pi 

The collection {k{w,a)}ae^+ has been introduced by Shi and called the 
alcove form of w. 



Remark 2.2. Suppose that fi is g-regular. If G wCg, then 

(/i,a) 



k{w, a) 



{2.1] 



and 



(2.2) 



To obtain ()2.1|) . it suffices to remark that the r.h.s. counts the number 
of hyperplanes Hrg a separating C„ from wCg. Since the total number of 



separating hyperplanes Hrg^a 
4.5]), dZl follows. 



when a ranges over A"*", gives 



see 



We state as a proposition the following elementary observation, which 
will play a prominent role in the sequel. 

Proposition 2.1. Fix A G Let L be a lattice in V such that X + L is 
Wg-stable and {X + L) n Cg = {A}. Then 

Wg ■ X = {i^ e X + L \ for all a e A, {n, a) ^ qZ}. 
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Proof. Assume G Wg ■ X. Since A + L is ly^-stable, ^ E X + L. Moreover, 
since Wg acts on the set of alcoves, /i belongs to some alcove, which means 
that for all a G A, we have (/i, a) ^ gZ. 

Conversely, assume that G A + L and, for all a G A, (yU, a) ^ gZ. Then 
/i belongs to some alcove. Since Wg acts transitively on the set of alcoves, and 
preserves X + L, there exists w G Wg such that w{fi) G CgH^X + L) = {A}. □ 

Remark 2.3. If A + L is W^-stable and qQ'^ C L then A + L is Wg-stable. 
Lemma 2.2. W^e /iaw e CgCl P = {p} if and only if 

""'(/i^-l) <g< + (2.3) 



2 

where m = mini<j<„ rrii . In particular, 

pnCi = {p}. 

2 

Proof Note that (p, 0) = ^(/i^ - 1), hence p G n P if and only if 

^(/i^ - 1) < g. Obviously Cg n P = {p} if and only if p + ^ for all 
i = 1, . . . , n. This implies 

as desired. □ 
Note that m = 1 if A is not of type Eg, in this latter case m = 2. 



3 Application to Euler products. 

The first application of the above results is connected with the work of 
Kostant on the powers of the Euler product nm=i(l ~ ^™)- 

Let be a complex finite dimensional semisimple Lie algebra, f) a Cartan 
subalgebra of q and A the corresponding root system. In the notation of 
the previous section, we choose V to be the real span f)^ of a fixed set of 
simple roots endowed with the invariant form induced by the Killing form of 
g. With this choice we have indeed that (0,9) = jkj (see e.g. jTUl § 2]). 

If A G P^, let xa denote the character of the irreducible g-module V\ 
with highest weight A. Recall relation ()1.2|1 . In Theorem 2.4] a general 
criterion for determining the set 

Pale = {A G P+ I xxia) ^ 0} 

is provided (see also [01 Exercise 10.19]). Kostant's theorem can be rephrased 
as follows: 
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Theorem 3.1. We have 

XePaic ^ X + peWi-p. 

2 

£ 1 {w) 

Moreover, if X + p = w{p), w G Wi, then Xxi^i) = (—1) ^ 

Corollary 3.2. A weight X belongs to Paic if and only if it is dominant and 

(A + p,a) ^ -Z for any a E A. (3.1) 
In such a case, X belongs to the root lattice Q and 

Proof By Lemma O we have that Ci n P = {p}. Recall that {6,6) = j^. 
Then C Q, hence we can apply Proposition 12.11 Moreover, if A + p G 
Wi ■ p, then A + pGp + Q + C p + Q, hence X E Q. Finally (jT^ follows 
readily from Theorem 13. II and ()2.2|) . □ 

In the rest of this section we provide an explicit rendering of Corollary 1221 
for the classical root systems. We find combinatorial conditions that guar- 
antee that A G Pale and determine XA(a)- For this last purpose is convenient 
to use the following general fact rather than formula ()3.2j) . Denote by £ the 
length function in W. 

Lemma 3.3. Ift^w G Wg, t G qQ'^,w G W, then ig{trw) = i{w) mod 2. 

Proof. We shall use several times the following well-know fact from the theory 
of Coxeter groups (see e.g. [SI 5.8]): cancellations occur in pairs, so that if an 
element has an expression in terms of the generators of a certain parity, its 
length has the same parity. Since trW has certainly an expression involving 
^qitr) + i{w) generators, it suffices to show that iq(tr) is even. Since gQ^ is 
the Z-span of qW ■ 6^ it suffices to prove that if m G W , then iq{tgu(0V)) is 
even. This follows from the relation tqu{e'^) = usqSqu'^. □ 

In the classical cases we shall explicitly determine for each A G Paic the 
unique element w G Wi such that A + p = wp and compute r G ^Q^, u E W 

such that w = trU. Applying Lemma ITSl we obtain that Xxi^) = (— l)^^"-*. 
In essentially the same analysis was applied only to type A„ obtaining 
Theorem 1.2 of H^. In the following we adopt the realization of the irreducible 
root systems as subsets of given in We denote by (■, ■) the standard 
inner product of and by {cj} the canonical basis. 
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3.1 Type A^. 

Recall that in [5^ f)^ is identified with the subspace of M"^^ orthogonal to 

n+l 

Ao = ^ e,. In this setting 

i=l 

A+ = {cj -ej\i< j} 

and 

n+l 
i=l 

_ n 

The map A t— A = A — (A, e„+i)Ao maps P bijectively onto ^ Zcj, onto 

4 = 1 

Pn = A,ei I A, G Z, Ai > A2 > ■ ■ ■ > A, > 

n+l 

E 

i=l 

. . 1 



We finally recall that p = Yli " '^o^'^ ^ii = ei — e„+i, hence h"^ = n + 1 . 



Since (6', 9) = 2 and (^^, 6*) = we have 

■(-,■). (3.3) 



This implies in particular that = (n + 1)Q. 

If A G f)^ set Aj = (A,ei). Since (Ao,a;) = for all a G P)^ we see that 

_ n 

(A, a) = (A, a) for all a G A. Also recall that p = E(?t. — i + l)ei. Applying 

Corollary 13.21 we deduce the following result, which is the first statement of 
Theorem 1.2 from p. 



n 



Proposition 3.4. For A = ^ AjCj G P„ we /iai'e 



i=l 



A G Paic ^^=^ Xi + n — i + lj^Xj + n— j + 1 mod (n + l). 
^1 < « 7^ J < ^ + !)■ 

Note that, since A G Q, we have 

n+l n+l n+l 

Aj = ^(A,ei) = (^(A,ei)) - (ra + l)(A,e„+i) = -(n + l)(A,e„+i). 

1=1 i=l i=l 



n+1 

Hence n+1 divides Yl so we can write 

1=1 

^ n+1 

Xi + in-i + 1) — J2 = in-ri + l) + {n + l)qi (3.4) 

with Tie {1,2,..., n + 1}. 

n+1 

Set r = (n + 1) ^ gjCj. By Proposition 13.41 the are pairwise distinct, 
™ i=i 
so, by (D 



n+1 n+1 n+1 

[n ■' ^] 

1=1 i=l i=l 



+ = ^(n-2 + l)-^(n-ri + l) = 0, 



hence r G We can write 

n+1 / ^ n+1 \ 

i=l \ j=l / 

n-2r- + 2 "^^ 
= Y + + 1) XI 

i=l i=l 

The action of 1^ on ^ is described exphcitly in [5J. In particular it is known 
that, if V e W, then there is an element (T„ of 5"^ such that v{ei) = e„^(^i). This 
fact establishes the well known isomorphism between W and S'„. Thus if we 
set cr to be the element of Sn such that a{i) = ri, and let v be the element 

n+1 n+1 

of W such that a, = a~\ then v{p) = E i^^^Hei) = E C~^f^^^ )ei = 

i=l i=l 

n+1 

E (^^^f^)ei hence X + p = Uv{p) and xx{a) = {-lY^'l 

i=l 

Remark 3.1. It is well known (and easy to prove) that (— 1)^('') = sign{a^) 
thus Xa('3') is the sign of the permutation i \—> r^. 
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3.2 Type C,. 

We have A+ = {e^ ± | 1 < i < j < n} U {2ei \ I < i < n}, p 

n 

^(n — i + l)ei, 9 = 2ei so that /i^ = ri + 1. Moreover 

i=l 

n n n 

i=l 2=1 i=l 

P+ = I AiCi G P I Ai > A2 > . . . A„ > I . 



This time {6, 6) = 4, so that (-, ■) = ^(■, ■) and ^Q"^ = By Corollary 

we have 



n 



Proposition 3.5. For A = ^ AjCj G P^ we have 



i=l 



A G Paic 



\i + n-i + l^±{\j + n-j + l) mod2(?2 + l) {i ^ j] 
Xi + n-i + l^{n + 1)Z. 



It is well-known that the finite Weyl group W acts faithfully on {±ei, . . . , 
±e„} by signed permutations. It follows that ■ p is the set of elements 

n 

of type with {±ai, . . . , ±a„} = {±1, . . . , ±n} . Now assume that 

i=l 

n 

A G Paic and fi = \ + p, fi = Yl, l^i^i- Denote by /Ij the unique element in 

i=l 

n 

{±1, . . . , ±n} such that pi = p^ mod 2(r;, + 1) and set p = J2 'Pi^i- Notice 

i=l 

that by Proposition the /Ij are distinct and different from 0,n+ 1. Then 
there exists v E W such that p = v{p). Moreover from the description of 
it follows that p — JI G |<5^. Set r = p — p. It follows that A + p = tT-v{p) 
and hence, by Lemma f3.3| we have X\{^) = (— l)^'-''''. 

Remark 3.2. \i v E W define (ii)'^" = ± (t;(p), e„_j+i) for i = l,...,n. 
Since, as observed above, W acts as signed permutations on {±ei, . . . , ±e„} 
we have that the map v ^ defines an homomorphism from W to the set 
of signed permutations on {±1, . . . , ±n}. If a is such a signed permutation 
then set \a\ to be the element of 5*^ defined by z''^' = and set = 
^ {i \ i'^ < 0, i = 1, . . . ,n}. It is well known that x(cr) = sign{\a\){—l)'^'^ is a 
character of the group of signed permutations. Since xi'^sj = — 1 it follows 
at once that (— = x{(^v)- This shows that Xxi'^) = sign{\ay\){—l)""^^ . 
Observe that \a^\ is the permutation of {1, 2, ... , n} defined by setting i''^"' = 
|p„_i+i| and Tia, = ^{i\p.< 0}. 
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3.3 Type 



We have A+ = {cj ± \ I < i < j < n} U {ci \ I <i < n}, p = J2 

i=l 

6 = ei + 62, hence /i^ = 2n — 1. Moreover 



2n-2i+l , 



2 «' 



P = < -^Cj I Xj all even or all odd > , Q = Zcj, 
I t=i J 1=1 

P+ = 1^ G P I Ai > As > . . . A„ > o| . 
Since (6', 5) = 2 we have (■, ■) = 2^(-, ■)• 

n 

Proposition 3.6. For A = ^ AjCj G P+ tt;e /iav e 

i=l 

Xi G Z /or i = 1, . . . ,n, 
A G Pa/c 2(Ai + n - i) + 1 ^ ±2(Aj + - j) + 1 mod 2{2n - 1) 

n 

Proof. By Corollary 021 we have that A G Q = ^ Zcj. The second condition 

i=l 

follows directly from ()3.1|) and the observation that (A + p, Cj) ^ Z for i = 
l,...,n. □ 

Observe that 

iQ^ = i{rG[);^|(r,a:)GZVxGP+} 

= ^{^e[);^|(r,x)G2/i^ZVxGP+} 
= /i"" {r G f^^ I (r,a;) G ZVx G P+} 

n n 

= h'^lr = ^ TjCi G [)k I G Z, even}. 

j=l i=l 



n 



Assume that A G PqZc and set p = X + p, so that /i = ^ with /ij G 2Z + 1 

i=l 

for i = 1, . . . ,n. Denote by Jl^ the unique element in {±1, ±3, . . . , ±{2n — 

n _ 

3)}U{2n — 1} such that p = Pi mod 2(2n — 1) and set p = ^6^. Consider 



i=l 

p — p: ii p — p E we set p = p. Otherwise let i* be the unique index such 
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that /ij* = 2n — 1. and set Jl = jl — ^^y^Cj*. This is equivalent to changing 
2n — 1 into —{2n — 1) in the sequence of remainders. Then we obtain that 
fi—Jt G |<5^- Now we observe that in any case Jl G W-p, say Jl = v{p). Hence 
if we set T = p — Jl, we obtain that p = \ + p = trv{p) and X\{o) = (— l)^^''^- 

Remark 3.3. If v e W, we define (±z)'^" = ±2 (f (p), e„_(j_i)/2) for i = 
1, 3, . . . , 2n — 1. Since also in type B the Weyl group acts as signed permuta- 
tions on {±ei, . . . , icn} we have that the map v ^ a^; defines an homomor- 
phism from W to the set of signed permutations on {±1, ±3, . . . , ±(2n — 1)}. 
Arguing as in type C we find that Xa(«) = ■si5'n(|(Tt,|)(— l)""^" where |crt,| is 
the permutation of {1, 3, . . . , 2n — 1} defined by setting i''^"! = |7I„_(j_]^)/2l 
and = '^\{i\Ji^< 0}. 



3.4 Type A 



We have A"*" = {ci ± ej \ 1 < i < j < n}, p = ~ 0^*) 9 = ei + 62, hence 

i=l 

= 2n — 2. Moreover 



P = — Cj I Aj all even or all odd 



2 

2 = 1 



5 



n 

\i even 



P+ = I ^ A,e, G P I Ai > A2 > ■ ■ ■ > |A„| 



'i=i 



Since {9, 9) = 2 we have (■, ■) = 2^(-, ■)• As in type P„, Corollary 13 . 21 implies 
the following result. 

n 

Proposition 3.7. For A = ^ AjC,; G P^ tt;e /iawe 

i=l 

n 

Ai G Z /or i = 1, . . . , ra, XI -^i et;en, 

Ai + n — z ^ ±{Xj + n — j) mod (2n — 2) {i ^ j). 

Observe that in this case = h'^Q. Assume that A G Paic and set 

n 

p = X + p, SO that p = ^ PiCi with /Xi G Z for z = 1, . . . , n. Denote by Pi 
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the unique element in {±1, ±2, . . . , ±{n — 2)} U {0, n — 1} such that fi = fi- 

n 

mod (2n — 2) and set /i = ^ /JjC,. Consider jji — jl: ii jji — ji E \Q'^ we define 

■t=i 

Jl = fi. Otherwise let i* be the unique index such that yUj. = n — 1 and set 
JI = jl — 2{n — VjCi* . This is equivalent to changing — 1 into —{n — 1) in 
the sequence of remainders. Then we obtain that fi — Jt E ^Q"^ ■ in type 
Bn we have JI = v{p), v E W and = X + p = trv{p) with r = p — Jt. As 
before, xxia) = {-lY^''\ 

Remark 3.4. This time the action of on p defines an homomorphism v ^ 
|cr^| onto the set of permutations on {0, 1, 2, . . . , n — 1}. The permutation |cr^| 
is defined by setting i^"'"^ = \ (f (p), e„_j) |. Since |o"s- 1 is a simple transposition, 
it follows as before that (— 1)^(^) = sign{\ay\), hence X\{C') is the sign of the 
permutation of {0, 1, . . . , n — 1} defined by setting i IPn-il- 



3.5 Type G2. 

It is amusing to work out our Euclidean algorithm for type G2 also. Following 
jS] we realize the root system of type G2 in 

V = {{xi, X2, X3) eW^ \ xi + X2 + X3 = 0} . 

As above (■, ■) is the standard inner product on and {61,62,63} is the 
canonical basis. We have 

A = {±(6, -6,) I l<t,j <3}U{±{2ei-ej-ek) \ {i, j, fc} = {1, 2, 3}} , 

n = {61 - 62, -26i + 62 + 63} , so that p = -61-262+363, 9 = -61-62+263, 
hence = 4. Moreover 

3 r 3 

P = Q = rn(^Z6i), P+= lj2^i''i^P\^>^i>^'^ 

i=l I i=l 

Since {9, 9) = 6 we have (■, ■) = g^(-, ■)• Set Ei = —1 for i = 1,2 and £3 = 1. 
CoroUarv 13 . 21 implies the following result. 

3 

Proposition 3.8. For A = ^ A.j6j G we have that A G Paic if (^nd only if 

i=l 

Xi + ed ^ Xj + Ejj mod (12) {i ^ j) (3.5) 

2{Xi + en) ^ Xj + sjj + Xk + £kk mod (12) ({^, J, A:} = {1,2,3}) (3.6) 
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An easy calculation shows that in this case 

Iq"^ = 4 l^XjCi e Q I a;i = X2 = X3 mod(3)|. (3.7) 

3 

Assume that A G Paic and set /i = A + p, so that p = ^ /ijCj with = 

1=1 

Xi + eii E Z and /ii + yU2 + Ps = 0. Denote by [fii]n = + rCL G ZjnTL. By the 

Chinese remainder theorem the map [/ij]i2 ^ ([yUils) [yUi]4) is an isomorphism. 
3 3 
Since ^ /ij = 0, we have obviously that X][/^«]ri = 0- Relation ()3.5|) 

i=\ i=\ 

implies that ([/ijjs, [/ij]4) 7^ ([/^ils? [/^j]4) if * 7^ j- Moreover we have the 
following further conditions: 

[/ij]^ cannot be all equal, 

[/i,],7^0 J = 1,2,3, (3.8) 

[/^i]4 + [/^i]4 7^ if^T^i- 

Let us check the first condition: if [/ii]4 = \li2\^ = [/i3]4 = x then 

-2([/ii]3, x) + ([/i2]3, a;) + {[fish, ^) = ([/"i]3 + [l^2h + [At3]3, 0) = (0, 0) 

and this contradicts ()3.6|) . For the second condition suppose [fitl^ = 0. Let 
j, k be such that {i,j, k} = {1, 2, 3}. Since [/ii]4 + [fijh + [f^kh = we have 
that -2[pi]4 + [yUj]4 + [/ife]4 = -3[/ii]4 = hence 

-2([/ii]3, [/^i]4) + ([/ii]3, [/^i]4) + (M3, WU) = {[fiih + lfijh + WhO) = (0,0). 

The third condition is obtained in the same way. 

Set S = {([/ij]3, I i = 1,2,3}. The conditions in ()3.8p imply that 
there are two possibilities for S: either S = {(a, [1)4), {b, [1)4) , (c, [2)4) } or 
S = {(a, [3)4), (6, [3)4), (c, [2]4)}. Relation ()3.5|) forces a ^ b, so that a — b = 
±[1]3. Define the ordered sets 

S, = {{a, [1]4),(6, [l]4),(c, [2]4)), 
82 = {{a, [3U),{b, [3]4),(c, [2]4)). 

The algorithm works as follows. Let i*,j*,k* be such that ([/ii*]i2! [/^j*]i2, 
[/^fc*]i2) = Sx, X = 1,2, and write fiy = iqy + fy,yE {%*,]*, k*}, where the 
sequence of remainders fy is (1,1,2) if a; = 1 and (3,3,2) if x = 2; this of 
course determines the qy. Now change the sequence of quotiens qy into a new 
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sequence qy in such a way to obtain the following new remainders Ty 



X 


= 1 


a — 


b = 


[1]3 


(1,-3,2) 


X 


= 1 


a — 


b = 


-[1]3 


(-3,1,2) 


X 


= 2 


a — 


6 = 


[1]3 


(3,-1,-2) 


X 


= 2 


a — 


6 = 


-[1]3 


(-1,3,-2) 



This choice imphes qi* = qj* = q^* mod (3). For instance assume x — 

l,a - b = [Ijs. Since a = [qi* + Ija, b = [qj*]3, and c = [g^. + 2)3, we have 

3 

that = a — b — [l]^ = [qi* — qj*]^ and, since ^ = we also obtain that 

i=l 

[Qi* — ?fc*]3 = 0. The other cases are checked similarly. 

In all cases we have that, if we set r = gjCj then r G ^Q"^ ■ Moreover 
{ri, r2, ra} = ± {1, 2, —3}. We now observe that rjCj is inW -p. This is an 
immediate consequence of the general fact that, if A e P and (A, A) = (p, p), 
then A = wp for some w G W. (A less attractive proof is obtained by simply 
listing all twelve elements of ■ p). Thus p — tTv{p), where v is the unique 
element of W such that v{p) = '^i TiCi. 

A more explicit description of v and the determination of XA(fl) will be 
performed at the end of Section 4. 

4 AfRne Weyl groups as permutations of Z. 

In this section we will show how one can construct realizations of the classical 
affine Weyl groups as permutations of Z from the knowledge of the orbit Wg-X, 
for an appropriate choice of A and q. Our treatment takes into account all 
the representations of classical affine Weyl groups known in hterature. We 
obtain analogous results also for G2. 

We shall use several times the following obvious facts. 

Fact 4.1. Let p G and assume that: 

(1) A = {fli, . . . , ttp} is a set of representatives of Z/pZ; 

(2) / : A ^ Z, aj I— > a( is a map such that {a(, . . . , a^} is still a set of 
representatives of Z/pZ. 

Then / : Z — > Z, ai + kp ^ a{ + kp for all A; G Z, is a permutation of Z 
which extends /. 

Fact 4.2. Let q G M"*" and assume that A G f)J^ is g-regular. Then w h- >■ w(A) 
is a bijection from Wg to the orbit Wq • A of A under Wg. 
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Types An-u C'n, ^n, and 

We shall use the following notation: for a,b & Z with a < 6, c G Z with 
c> 0, A C Z we set 

[a,b] = {z eZ\ a < z <b}, [c] = [l,c]; ±A = AU-A. 

For any set A^, we denote by S{N) the group of permutations of A^. 

We realize the classical root systems as in except that we reverse the 
order of the canonical basis of M". Thus if {cj | i G [n]} is the canonical basis 
of M", the simple roots and the highest root are: 

for An-i: at = e^+i - Ci for i = 1, . . . , n - 1; 6* = e„ - ei; 
for C„: ai = 2ei, a, = - ei_i for i = 2, . . . , n; 6 = 2e„; 
for 5„: ai = Ci, = - ei_i for i = 2, . . . , n; 6^ = e„_i + e„; 
for D^: ai = ei + 62, = - e^.i for i = 2, . . . , n; 6^ = e„_i + e„. 



If A is of type An-i, then A is a subset of = XiCi \ = 0}. We 

i=l i=l 

extend the faithful action of on V to M" by fixing pointwise V-^. We also 
naturally extend the translation action of Wq to M". 

Set 



Observe that 



A 



A = ^^Cj. 

ieln] 



'nXo + p intypey4„_i, 

p in type 

p + ui in type B^, 

^p + 2uJi in type Dn- 



We set gy . = V Z 7^, thus 



1 



with c = {9,9)hy . The element A is --regular where 




in type 

in types 5^, C'n, and 



In particular, by Fact 14.21 w h-^ w{\) is a bijection from Wv to VTp ■ A. We 

c c 

notice that 



Wv 

c 
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where we identify pQ^ with the group of translations of by elements of 
vQ^. .)■ We also observe that for types A„ and C„ we have f = |- 
We set 

J _ \[n] in type A^-i , 

I [-n, n] in types S„, D„. 

Thus / is a set of representatives of Z/pZ. For types -B„, C„, and we set 

Co = 0, e-i = -Ci 

for all i G [n]. Thus Cj is defined for alH G /. It is well-known that the finite 
Weyl group W permutes {cj | i G /}. 
For all w G We, and i E I, we set 

c 

z"'* = (u7(A),e,). (4.1) 

Then, by Fact 14.21 w^: determines w. Since (■, ■) is VT-invariant and W 
permutes the Ci, for w E W we have that 

Cjuj* = w~^ei. 

This makes clear that w ^ w^: is an injective homomorphism of the finite 
Weyl group W into S{I). In fact, this is the usual permutation representation 
of W. For An^i, {w^ I w G W} is the whole symmetric group S'„; for both 
Cn and I w G H^} is the group of all permutations of [— n, n] such 

that {—i)^* = —i^*] for D„, {w* | w G H^} is the group of all permutations 
of [— n, ra] such that {—i)"^* = —i^* and \{i G [n] \ i^* < 0}| is even. 

We recall that for type A^-i the lattice is the subgroup of ^ Zcj 

with zero coordinate sum. For type C„, = X]je[n] "while for both i?„ 
and D„, is the subgroup of ^ Ze^ of all elements with even coordinate 

iG[n] 

sum. In particular, since We = pQ^(^, x W , we obtain in any case that for 
all w G We and z G / 

c 

i^* G Z and {i"'* mod p\i E 1} = {i mod p | z G /}. 

Thus, since / is a set of representatives of Z/pZ, the map satisfies condi- 
tions (1) and (2) of Fact 14.11 It follows that extends to a bijection of Z 
onto itself, which we still denote by w^^, defined by 

(i + kpY* = i^* + kp (4.2) 
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for all i G I. We notice that in types C^, and D„, since O"'* = 0, we have 
that z""* = z for all z e pZ = {2n + 1)Z and w eWt. 

We shall verify that w i—* w^, is an injective homomorphism of We into the 

c 

group of all permutations of Z. It is obvious that is uniquely determined 
by J"'*, and hence by w{X), so injectivity follows immediately from Fact 14 .21 
Assume w,u & W, w = tj^w, u = t^-u, with w,u & W and r, G ,y Then 
for i G / 

= (w(A),ei) = {r],ei) + {w{X),ei) = {r],ei)+r% 
and since (?7,ej) G and Cj^* = ti'~^(ei), we obtain 

(r^f* = (^,e,)+z"'*^* = (r/,e,) + (r,e,,..)+^"'*"* = (r/ + ^^;(r), e,) + z"'*"*. 
On the other hand, wu = tr^+w{T)WU, hence 

and since = ^"'*«*^ we obtain that = 

Remark 4.3. Suppose that we are given a homomorphism w ^ w' from We 

c 

to ^(Z) such that (P?T|) holds. Then, for all w ^We, w'^^ = w^\i. If w G H^e 
and u = tn, r] & pQ"^ ^, then, for i G /, 

From the explicit description of ^ , it is clear that for alH G / and A; G Z 
there exists rj G such that (r/, Cj) = k. It follows that relation ()4.2|1 

holds with in place of ly*, and therefore w' = w^. Thus the are the 
only permutations of Z such that ()4.ip holds and w i— > w^, is a homomorphism 
of l?E into S{Z). 

Combining the previous discussion with the results of Section |21 we obtain 
Lusztig's description of the affine group of type A„_i [121 § 3.6]. Recall that, 
in this case, p = n = /i^, and f = |- 

Theorem 4.1. If A is of type An-i, the map w y-* w^, is a permutation 
representation of Wi in S'(Z). Its image {w^ \ w G Wi} is the group of all 
f G S'(Z) such that 

(1) {z + nY = zf +n for all z G Z; 
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i=l i=l 

Proof. The first statement has aheady been proved. It is clear from defini- 
tions that (z + n)'"* = z'^* + n for all w G Wi. It is also clear that condition 

2 

(2) holds for allv eW. If w eWe., w = tjjV, r] G tiQ^ v eW, then 

n n n 

i=l i=l i=l 

n 

But, it is obvious, by the exphcit description of <5^.), that J^iv^^i) = 0; 

1=1 

hence (2) holds for w. 

It remains to prove that if / G S'(Z) satisfies (1) and (2), then there 
exists w G Wi such that / = w^. Let / be such that (1) and (2) hold and 
set ai = i-^ , i = 1, ... ,n. Then ^ aj mod n if i ^ j (otherwise / is not a 
bijection). It follows from Proposition 12. II that 



n / 1 " \ 



n . 

n n 

for some w G VTi. Observe that '^j = '^^^ hence ^ ajCi = -^^Aq + 
2 j=i i=i 

t(7(p) = w{\). This implies that (w(A),ej) = Oj, hence / = w^. □ 
Remark 4.4. The affine refiection sq is equal to tey_S0. Since ^ = e„ — ei 

2 

and ^ = n(e„ — ei), we obtain that 

n-i rOforj = l, 

= (n(e„ - ei) + nei + ^ icj + e„, Cj) = < j for 2 < j < n - 1, 

n + 1 for j = n. 

Clearly, for i E [n — 1], acts on [n] as the transposition + 1). 

Remark 4.5. We may apply formula ()2.H) with /i = A. Since positive roots 
in An-i are of the form aij = ej — Ci, i < j, we deduce, using ()3.3p . the 
following relation 



{w{\),aij) 




(w(A),ej - Ci) 






1 

2 








n 
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This is one statement of Theorem 4.1 from J3] (taking into account the 
different notational conventions). We also have, by ()2.2|) 

l<i<j<n 

a formula which appears, with different derivations, in P].[7j.[T!^.[n]. 



n 



Theorem__4.2. // A is of type Cn, then w t—>- w^s an injective homomor- 
phism of Wi into S{Z). Its image {w^ \ w G Wi} is the subgroup of all 
permutations f of Z such that 

(1) (-z)f = -zf for all z G Z; 

(2) {z + k{2n + 1))^ = zf + k{2n + 1) for all z,keZ. 

Proof. Recall that in this case p = 2n + 1 and f = |- It follows directly 

from definitions that, for all w G We, satisfies conditions (1) and (2). It 
remains to prove that all permutations of Z which satisfy conditions (1) and 
(2) lie in {w^ \w eWr]. 

The anti-symmetry condition (1) implies in particular that 0-^ = 0, hence 
any odd / G S'(Z) satisfies (2) if and only if it permutes the non zero cosets in 
Z/pZ. This means that {0, il'^, . . . , ±n-^} is a set of representative of Z/pZ 
or, equivalently, that 

i^ ^0, i^ ± ^ mod p, for I <i < j <n (4.3) 

(notice that p being odd, i-^ ^ mod p if and only if 2i-^ ^ mod p). 
Now we recall that P = and A = p, so that, by Lemma 12.21 A + 

QV ^ nCE = {A}. Since We = pQ\.^.) x W, it is clear that We acts on A + P. 

By Proposition 12 . II we obtain that We ■ A is the set of all u G A + P such that 

c 

(p, a) ^ |Z or, equivalently, (p, a) ^ for each root a. By the explicit 

n 

description of the root system, this means that, if = ^ /iiCj, then 

2fii, fii ± ^ pZ for 1 < i < j < n. 
Comparing the above conditions with ()4.3j) . we deduce that for each / G S'(Z) 

n 

such that (1) and (2) hold, there exists w G We such that J^'^^^i — "^W^ 

1=1 

and therefore such that f = w^. □ 
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Remark 4.6. In our setting, the affine reflection sq is equal to t2n+igvSg. 

c 

Since 9 = 2e„ and ^6*^ — — ^n, we obtain that 

■ 9n / / A \ \ / A \ I i for 1 < j < n, 

J °* = (i(2n+i)e„se(A),ej) = {en + X,ej) = < 

\n + l for 1 < J < n. 

Clearly, for z G [n — 1], Sj* acts on [n] as the transposition {i, i — 1), while 
acts on [— rz] as the transposition {—n,n). 

Remark 4.7. The representation of the Weyl group of type C„ as a subgroup 
of ^(Z) obtained in Therem 14.21 coincides with the one presented by Bedard 
jl]. A different representation appears in literature (see J^])- We can as 
well get this representation in our framework. Indeed, we note that, with the 
notation of Lemma f2.2[ there are two possible values of q verifying equation 
()2.Hj) : 2n + 1 and 2n + 2. Hence we can define an injective homomorphism 
w H-^ w^^ of W 2n+2 into S'(Z) setting 

c 

= {w{X), a) for t G [-n, n], ±{n + 1)""" = ±{n + 1), 
{i + k{2n + 2))"'" = i""** + k{2n + 2). 

Then Si^:^: and Si^ have the same action on [— n, n], for i G [n]. The action of 
defined by = j for 1 < j < n, n^°* = n + 2, and by the condition 
of compatibility with translation by 2n + 2. 



Theorern__4.3. // A is of type Bn then w ^ is an injective homomor- 
phism of We into S'(Z). Its image {w* | w G We} is the subgroup of all 
permutations f of Z such that 

(1) [-zY = -zf for all z G Z; 

(2) {z + k{2n + 1))^ = zf + k{2n + 1) for all z,kE Z; 

n 

(3) Y.^^ = (T) mod 2. 

1=1 

Proof. It remains to prove that satisfies (3) for all w G We and that each 

/ G ^(Z) such that (1), (2), and (3) hold is equal to some ly*, w G We. 

If G W, then {!"'*,..., n"'*} differs from [n] at most in the sign of 
elements, hence it is clear that 

/ 4 = 1 i=l 
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Since is the the set of all elements in ^ Zcj with even coordinate sum 

i=l 

and We = pQ"^, xi W, it is clear that w^, satisfies (3) for all w G We. 

The above argument also shows that A + is W^£-stable. Moreover, it 
is easily seen that A + (5^ .) HCp = {A}. Thus we may apply Proposition 12 .![ 

with L = ^ , so as to obtain that We ■ A is the set of all /x G A + such 
that (/i, a) ^ pZ, for each root a. From the explicit description of and 

n n 

of the root system, we obtain that, if yU = ^ yUjCj G ^ Ze^, then yU G We ■ A 

i=i j=i 

if and only if 

/ii = f 2 1 '^^'^ 2' ^^"^ '^i ^ P'^ ^'^^ ^ ^ i < j ^ n. 

Now it is clear that the same argument used in the proof of Theorem 14.21 
shows that if / G S'(Z) satisfies condition (1), then condition (2) is equivalent 
to ()4.3|1 . We easily conclude that each / G S'(Z) such that (1), (2), and (3) 
hold is equal to for some w G We. □ 

c 

Remark 4.8. Condition (3) in Theorem 14. 31 can be replaced by the following 
one: 

(3') f2 0^ - ^) e 2(2n + 1)Z. 
i=i ^ ' 
or, equivalently, 

(3") \{i <n\i^ > n\\'YS, even. 

In fact, if we set = ki(2n + 1) + i-f , then we have ^ ^-^ = ("^^) hence 



i=l 



Y^if = ("7) if and only if ^ h is even, which is equivalent to condition (3') . 

i=l 1=1 

n n 

Moreover, {j <n \ > n} = ^ \ ki\ = ^ii ^^id since ki{2n + 1) = — if , 

1=1 i=l 

we obtain that (3") is equivalent to (3') and hence to (3). 

We finally deal with type Dn- In this case, we identify We with a subgroup 

c 

of its -B„-analog. Namely, if Wb„ is the finite Weyl group for type -B„, we 
may identify the finite Weyl group of Dn with the subgroup of Wb„ 

W' = {w G Wb„ I i"'* < for an even number of i G [n] } 
and we set 
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We = pQl^.) X W. 
For j G Z we denote by j its residue modulo p. It is clear that if w G We , 

c 

w = tr/V, with r] G pQ^ and f G VT', then i^* = i'^* for all i G [n], and 

n ^ 

7] = Xll^""* hence from Theorem 14.31 we directly obtain the following 

i=l 

result. 

Theorem 4.4. // A is of type Dn then w ^ w^, is an infective homomor- 
phism of We into S{'L). Its image {w,, \ w G We} is the subgroup of all 
permutations f of Z such that 

(1) (-zY = -zf for all z G Z; 

(2) {z + k{2n + 1))^ = + k{2n + 1) for all z,keZ 

n 

(3) = ("2^) mod 2, and \{i G [n] < 0}| is even. 

i=l 

Remark 4.9. For both types Bn and Dn we find that Sq = t(^2n+i)eSe and 
hence 

ra-2 

so(A) = {2n + 1)9 + X- (A, 9)9 = X + 29 = J2 + {n + l)e„_i + {n + 2)e„. 

i=l 

It follows that 

i'°'=i for ie[n-2], {n - 1^* = n + 1, n'°*=n + 2. 

Since n + 1 = —n + {2n + 1), and n + 2 = —{n — 1) + {2n + 1), we have that 
= n — 1, and {n + 2)^°* = n. Thus Sq* acts on {—n + 2, . . . ,?7, + 2} as 
the product of transpositions (ra — 1, n + 1)(^, n + 2). For z G [n], the action 
of Sj* on [— n, n] is the usual one, hence, for 2 < i < n, Sj* is the product of 
transpositions {i — l,i){—{i — 1), — i); Si^, is the transposition (1, —1) for 
while is the product of transpositions (1, —2) (2, —1) for D„. 

Type G2. 

In this case we shall define an injective homorphism of W (= Wi) into 
S'(Z). We omit everywhere the subscript 1, so T is the subgroup of transla- 
tions of W and C is the fundamental alcove. The rest of notation is the same 
of Subsection 13.51 The map w ^ w^, W ^ 'S'(Z), we are going to define 
is determined by w{p). Injectivity will be an immediate consequence of the 
fact that p E C. 
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We set e_j = — Cj for i E [3], = —1 for i = ±1, ±2, = e^s = 1. Then 
we define, for aA\ w E W, 

0"'-=0, i""* = ei{w{p),ei) for i e ±[3]. 

If V E W, and i G ±[3], then there exist unique j G ±[3] and Vi G V-^ such 
that f (ci) = Cj + Vi. Then for w = we have {w{p), Cj) = (p, f (cj)) = ejj, 
hence 

with t>j G V^. It follows directly that for all w, w' G W, {ww')^ = w^w'^, hence 
w ^ w* is an injective homomorphism of W into the set of all permutations 
of [-3,3]. 

It is easily seen that the image of W under this homomorphism is 
the set (group) of all permutations / of [—3, 3] such that {—i)-^ = —i^ and 
Sii^ = 0. Notice that this last condition is equivalent to { — 1-^, —2-^, 3-^} 

iG[3] 

being equal to either { — 1,-2,3} or {1,2,-3}. By restricting maps to 
±[3] we obtain that the map w ^ w^, defines an isomorphism between W 
and the group of functions / : ±[3] ±[3] such that (— i)-^ = —i-^ and 
{_l/,_2/,3/} = ±{l,2,-3}. 
We recall that 

= 8 "I^^Xjej E Q \ Xi = X2 = X3 mod 3|' , 

in particular, for each t E T and i G ±[3], i** = i mod 8. For all w G W, 
we define 4*"* = 4. Then it is clear that w^, maps the set of representatives 
[—3,4] of Z/8Z into some set of representatives of Z/8Z, hence Fact 14.11 
applies and w^: can be extended to a bijection of Z onto itself by setting 
{i + 8k)^* = i^* + 8/c for all k E 1j. Notice that w^, fixes pointwise 4Z. 

We next verify that w ^ is an injective homomorphism of the whole 
W into the group of all permutations of Z. It is obvious that is determined 
by [—3,3]"'*, hence by w{p), so, as remarked above, injectivity is immediate. 
Assume w E W, w = tr,w with w eW and rj E Q^-Then for z G ±[3] 

i^' = {w{p), Ci) = ei{r], ei) + ei{w{p), Ci) = ei{r], d) + €"* . 
Let also u E W, u = t^u with u E W and r G Q^.Then 
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On the other hand we have wu = trj+w{T)'wu, hence 

^(-«)- =£,(ry + ti;(r),e,) + z("'")% 

and since = i"^*^* ^ we finally obtain that z^'"")* = ^"'•"*. Thus we have 

that W is isomorphicto the subgroup = {w* | w G W} of permutations 
of Z. 

For a G Z let a be the representative of a mod 8 in [—3,4]. Then using 
the explicit description of Q"^ given above, we obtain the following permuta- 
tion representation of W. 

Theorem 4.5. If A is of type G2, then W is isomorphic to the group of all 
permutations f of Z such that 

(1) = for all z G Z; 

(2) {z + 8ky = z^ + 8k and {AkY = Ak for all z,keZ 

(3) -V - 2^ + 3^ = 0^{^,^,37} = {-1,-2,3} or {^,^,3/} = 
{1, 2, -3}, and -(1^ - 1^) = -(2^ - 2f) = (3-^ - 3^) mod 3. 

Proof. The statement follows directly from the above discussion. □ 

Remark 4.10. From the explicit description of ai, it is clear that si* acts 
on [—3, 4] as (1, 2)(— 1, —2). For $2 we have S2(p) = p — 02 = ei — 3e2 + 2e3, 
hence S2* acts on [—3,4] as (1, — 1)(2, 3)(— 2, — 3). 

For w G W, let \w^\ be the permutation of [3] defined by i'"'*' = for 
i = 1,2, 3. Then from the explicit description of si* and S2* it is clear that, 
for w G W, the parity of i{w^), and hence of i{w), is exactly the sign of \w^,\. 
This observation, combined with Lemma [3.31 and the discussion developed in 
Subsection 13.51 solves the problem of determining explicitly XaI*^), A G Paic- 
With this identification (— 1)^(^) is the sign of the permutation hence, if 
A G Pale and we write X + p = fj, = T + described in Subsection 

13. 5[ then XA(a) is the sign of the permutation i \ri\, i = 1,2, 3. 

Finally, we have So(p) = 6"^ + sg{p) = 89 + p - 36 = p + 56 = -6ei - 
7e2 + 1363, hence Sq^, is the unique permutation / of Z which has properties 
(1) and (2) ofEHland such that 1-^ = 6, 2^ = 7, 3^ = 13. 
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